Improved Efficiency of Multilevel Monte Carlo for Stochastic PDE through Strong Pairwise Coupling

نویسندگان

چکیده

Abstract Multilevel Monte Carlo (MLMC) has become an important methodology in applied mathematics for reducing the computational cost of weak approximations. For many problems, it is well-known that strong pairwise coupling numerical solutions multilevel hierarchy needed to obtain efficiency gains. In this work, we show indeed also when MLMC stochastic partial differential equations (SPDE) reaction-diffusion type, as can improve rate convergence and thus tractability. method with was developed studied numerically on filtering problems (Chernov Num Math 147:71-125, 2021), prove higher than existing methods. We provide comparisons alternative ideas linear nonlinear SPDE illustrate importance feature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multilevel Monte Carlo for Stochastic Differential Equations with Small Noise

We consider the problem of numerically estimating expectations of solutions to stochastic differential equations driven by Brownian motions in the small noise regime. We consider (i) standard Monte Carlo methods combined with numerical discretization algorithms tailored to the small noise setting, and (ii) a multilevel Monte Carlo method combined with a standard Euler-Maruyama implementation. T...

متن کامل

Adaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities

While multilevel Monte Carlo (MLMC) methods for the numerical approximation of partial differential equations with uncertain coefficients enjoy great popularity, combinations with spatial adaptivity seem to be rare. We present an adaptive MLMC finite element approach based on deterministic adaptive mesh refinement for the arising ”pathwise” problems and outline a convergence theory in terms of ...

متن کامل

Multilevel Monte Carlo Methods for Stochastic Elliptic Multiscale PDEs

In this paper Monte Carlo Finite Element (MC FE) approximations for elliptic homogenization problems with random coefficients which oscillate on n ∈ N a-priori known, separated length scales are considered. The convergence of multilevel MC FE (MLMC FE) discretizations is analyzed. In particular, it is considered that the multilevel FE discretization resolves the finest physical length scale, bu...

متن کامل

Stabilized multilevel Monte Carlo method for stiff stochastic differential equations

A multilevel Monte Carlo (MLMC) method for mean square stable stochastic differential equations with multiple scales is proposed. For such problems, that we call stiff, the performance of MLMC methods based on classical explicit methods deteriorates because of the time step restriction to resolve the fastest scales that prevents to exploit all the levels of the MLMC approach. We show that by sw...

متن کامل

Improved Stabilized Multilevel Monte Carlo Method for Stiff Stochastic Differential Equations

An improved stabilized multilevel Monte Carlo (MLMC) method is introduced for stiff stochastic differential equations in the mean square sense. Using S-ROCK2 with weak order 2 on the finest time grid and S-ROCK1 (weak order 1) on the other levels reduces the bias while preserving all the stability features of the stabilized MLMC approach. Numerical experiments illustrate the theoretical findings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Scientific Computing

سال: 2022

ISSN: ['1573-7691', '0885-7474']

DOI: https://doi.org/10.1007/s10915-022-02031-2